A Bi-population Scheme for Real-coded GAs: The Basic Concept
نویسندگان
چکیده
-A concept of a bi-population scheme for real-coded GAs consisting of an explorer sub-GA and an exploiter sub-GA is proposed. The explorer sub-GA mainly does exploration so as to avoid being trapped in local optima by means of restart mechanism; and the exploiter sub-GA does exploitation by which search can be performed more precisely in the neighborhood of the best solution obtained so far. An adaptive load balancing between the explorer sub-GA and the exploiter sub-GA is performed by a monitor based on the number of restarts already occurred. The proposed technique showed superior performance for complex multimodal function optimization problems.
منابع مشابه
A Real Coded Genetic Algorithm with an Explorer and an Exploiter Populations
We introduce the concept of a bi-population scheme for real-coded GAs (bGAs) consisting of an explorer sub-GA and an exploiter sub-GA. The explorer sub-GA mainly performs global exploration of the search space, and incorporates a restart mechanism to help avoid being trapped at local optima. The exploiter sub-GA performs exploitation of fit local areas of the search space around the neighborhoo...
متن کاملOptimal Truss-Structure Design using Real-Coded Genetic Algorithms
Optimization of truss-structures for finding optimal cross-sectional size, topology, and configuration of 2-D and 3-D trusses to achieve minimum weight is carried out using real-coded genetic algorithms (GAs). All the above three optimization techniques have been made possible by using a novel representation scheme. Although the proposed GA uses a fixed-length vector of design variables represe...
متن کاملECT and LS-SVM Based Void Fraction Measurement of Oil-Gas Two-Phase Flow
A method based on Electrical Capacitance Tomography (ECT) and an improved Least Squares Support Vector Machine (LS-SVM) is proposed for void fraction measurement of oil-gas two-phase flow. In the modeling stage, to solve the two problems in LS-SVM, pruning skills are employed to make LS-SVM sparse and robust; then the Real-Coded Genetic Algorithm is introduced to solve the difficult problem...
متن کاملOn convergence measures for order-based forking genetic algorithms
There are two types of GAS which differ in the representation of the chromosomal strings. They are the binary coded GA and the order-based GA. We have already proposed a new type of binary coded GA, called the forking GA (fGA), as a kind of mulb-population GA, and showed that the searching power of the fGA is superior to that of the standard GA. The distinguishing feature of the fGA is that it ...
متن کاملImproved Real Coded Genetic Algorithm and Its Simulation
Aiming at improving search efficiency limitations of canonical real coded genetic algorithm, this paper improves three aspects for the canonical real coded genetic algorithm, that are initial population generating, overall process of algorithm and the mutation operator, then puts forward an improved real coded genetic algorithm. This improved algorithm combines the series operation and parallel...
متن کامل